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, 1 . A method of data hiding comprising the steps of: 
pYoviding a message; 
prowling an encrypting sequence; 

generating an encrypted message based on the message and the encrypting 



sequence; 



providing avcarrier signal that conveys information unrelated to the 
encrypted message; and 
10 embedding the Encrypted message into the carrier signal by performing an 

exclusive-OR of the encrypted message with a first portion of the carrier signal. 

2. The method of claim 1, wherein the carrier signal is a digital image. 

3. The method of cJaim 2, wherein the first portion of the carrier 
signal is an LSB plane of the digital image 

15 4. The method of claim\l, further comprising the step of embedding 

the first portion of the carrier signal into a secbnd portion of the carrier signal. 

5. The method of claim 4, wherein the carrier signal is a digital image 
having a plurality of color planes, the first portion of the carrier signal is an LSB plane of 
a first color plane, and the second portion of the carrie^ signal is an LSB plane of a second 

20 color plane. 

6. The method of claim 1, further comprising the steps of transmitting 
the composite signal to a receiving location, extracting the encrypted message from the 
composite signal at the receiving location, and decrypting the encrypted message at the 
receiving location. \ 

25 7. The method of claim 1, wherein the step of generating an 

encrypted message includes generating the encrypting sequence based on an encrypting 
key and performing an exclusive-OR of the message with the encrypting sequence to 
generate the encrypted message. \ 

8. The method of claim 7, further comprising the steps ofvtransmitting 

30 the composite signal to a receiving location, extracting the encrypted message from the 
composite signal at the receiving location, and decrypting the encrypted message at v the 
receiving location based on the encrypting key. 
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9. The method of claim 1, wherein the step of providing a message 
comprised of providing a pre-encrypted message. 

lOi The method of claim 9, further comprising the step of exchanging 
an encryption key for decrypting the pre-encrypted message using a trusted third party. 
5 11. \a method of data hiding comprising the steps of: 

providingyan encryption key; 

generating an encryption sequence based on the encryption key; 
providing a easier signal that conveys information unrelated to the 
encryption key; and 

10 embedding the encryption sequence into the carrier signal. 

12. The methodW claim 1 1, wherein the encryption key is a public key 
for an asymmetric encryption algoritl 

13. The method of <ilaim 1 1, wherein the carrier signal is selected from 
the group comprising digital images, digital audio, and digital video. 

15 14. The method of claimyl 1, wherein the encryption sequence is 

substantially random. 

15. The method of claim 1 4, >y wherein the encryption sequence is 
generated based on a linear feedback shift register 

16. The method of claim 1 1, wherein the step of embedding the 
20 encryption sequence includes performing an exclusive-OR of the encryption sequence 

with a portion of the carrier signal. \ 

17. The method of claim 1 1, further comprising the steps of 
transmitting the carrier signal including the embedded encryption sequence to a receiving 
location, extracting the encryption sequence from the composit^ signal at the receiving 

25 location, and deciphering the encryption sequence to obtain the encryption key at the 



V 



receiving location. 

18. The method of claim 17, further comprising the steps of encrypting 
a message using the encryption key to generate an encrypted message\at the receiving 
location and transmitting the encrypted message from the receiving location. 
30 19. A method of data hiding comprising the steps of: \ 

embedding an encrypted message into a first portion of a carrier signal; 

and 
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embedding message extraction information into a second portion of the 
carrier sigri^l for extracting the encrypted message from the first portion of the carrier 
signal. 

10. The method of claim 19, wherein the step of embedding an 
5 encrypted messagte includes performing an exclusive-OR of the encrypted message with 
the first portion of the carrier signal. 

21. VThe method of claim 20, wherein the step of embedding message 
extraction information includes performing an exclusive-OR of the first portion of the 
carrier signal with the sec<and portion of the carrier signal. 
10 22. The method of claim 21, wherein the first and second portions of 

the carrier signal are first and second bit-planes of a digital image. 

23. A methodyof exchanging data hidden in a carrier signal comprising 

the steps of: 

generating a signal including hidden data by transforming a carrier signal 
15 from a first domain into a second domain, embedding a message into the carrier signal in 
the second domain, and transforming the carrier signal back from the second domain to 



the first domain; 

sending the signal including ftidden data to a receiving location; and 
obtaining the message from thevsignal including hidden data at the 
20 receiving location by transforming the signal including hidden data into the second domain 
and extracting the message. 

24. The method of claim 23, further comprising the steps of encrypting 
the message prior to generating the signal including hidden data and decrypting the 
message after obtaining the message from the signal including hidden data. 
25 25. A data hiding apparatus comprising^ 

an encryption sequence generator configured\to generate an encryption 
sequence based on an encrypting key; 

an encrypted message generator configured to generate an encrypted 
message based on the encryption sequence and an input message^and 
30 an encrypted message embedder configured to emb^d the encrypted 

message into a carrier signal. 
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\26. The method of claim 25, wherein the encryption sequence 
generator is coiuigm*ed to generate a substantially random encryption sequence. 

27. T^ie method of claim 25, wherein the encrypted message generator 
is configured to perform aii^xclusive-OR of the input message with the encrypting 

5 sequence to generate the encrypted message. 

28. The method of claim 25, wherein the encrypted message embedder 
is configured to perform an exclusive-OR of the encrypted message with a portion of the 
carrier signal. >v 

29. The method of claim 28, \yherein the encrypted message embedder 
10 is configured to replace a first LSB plane of the digital image with information based on a 

second LSB plane of the digital image and to perform an^xclusive-OR of the encrypted 
message with the second LSB plane of the digital image. \. 




